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DESCRIPTION OF THE INVENTION 

Related Applications 

[001] This application claims priority to U.S. Provisional Application Serial 
No. 60/444,281, filed on January 31, 2003, which is incorporated herein by 
reference. 

Field of the Invention 

[002] The invention relates generally to methods for reducing the time and/or 
cost associated with extraction of hydrocarbons from underground reservoirs. More 
specifically, the present invention relates to systems and methods for automating the 
generation of wellpath plans and the resulting platform locations from selected well 
targets. 

Background of the Invention 

[003] One method for determining platform placement that is most often 
used may be thought of as a "move and calculate footage" based method. In this 
method, a series of wellpath plans are created manually, one at a time, using 
dogleg, inclination, reach, and anti-collision as the planning criteria for the platform 
location. The cumulative measured depth traversed by the many wellpaths is 
summed and used as a measurement of the base case location. 

[004] Once the wellpaths are created, the well planner then moves the 
surface location of the base case platform a fixed distance, usually in one of the four 
compass directions, and recalculates the cumulative measured depth. If the 
cumulative measured depth decreases from the base case measurement, the well 
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planner knows that there is a potential location which is "better" than the base case 
location. The planner then goes through many iterations moving the platform 
location by different distances and to different compass directions from the base 
case location looking for the best location based on the total calculated footage of 
the wellpaths that will be required to drill from the wells to the platform location. 

[005] The above-mentioned methodology has a number of drawbacks. For 
example, it is tedious, time consuming, and requires fixing the number of plans and 
targets to be reached. Using this methodology, it is not unusual for well planners to 
spend three to four weeks on one project. 

[006] Other automated methods for platform placement use Monte-Carlo or 
random number based statistical calculations for platform placement and take into 
account producers vs. injectors, cost of processing facilities, and existing pipelines. 
They, however, do not take into account target weighting, and may also not re- 
allocate the number of targets to find a better platform placement solution. 

[007] Therefore, there is a need for.an automated method which varies the 
number and locations of Platforms as well as optimizes the targets used if the 
resultant platform set provides a plan that: a) reaches more targets; b) reaches the 
same number of targets with less distance; or c) reaches the same number of 
targets, but includes targets with higher weighting values based on the reservoir 
parameters. 

[008] Embodiments of the present invention are directed at overcoming one 
or more of the above deficiencies described in the art. 
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Summary Of The Invention 

[009] In accordance with an exemplary embodiment of the present invention, 
methods and systems are provided for automated platform generation, the systems 
implement methods comprising selecting a set of platform locations, determining 
additional platform locations to add to the set of platform locations, and determining 
an optimum location for each platform location in the set of platform locations. 

[010] The systems and methods determine the additional platform locations 
to add to the set of platforms by adding the additional platform locations to the set 
and determining whether the additional platform locations are desirable, based on at 
least a maximum target limit, a drilling distance, and target values associated with 
the additional platform locations. In addition, the systems and methods may also 
apply at least one multiplier to approximate an average number of targets to assign, 
receive user-supplied number of slots, and determine a maximum target limit for 
each additional platform location. 

[01 1 ] The systems and methods, in accordance with the present invention, 
optimize the platform location set by (a) setting a step-out distance equal to a 
fraction of the platform reach; (b) moving each platform in the set in eight compass 
directions and, if a new location is better than the original location, moving the 
platform to the new location; (c) executing step (b) until new locations for each 
platform are no longer achieved; and (d) executing steps (a) through (c) 
progressively decreasing the step-out distance until a more desirable set of 
platforms is no longer achieved. The step-out distance may be reduce by a 
predetermined amount for each execution of step (d) above. 
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[012] Additional objects and advantages of the invention will be set forth in 
part in the description which follows, and in part will be obvious from the description, 
or may be learned by practice of the invention. The objects and advantages of the 
invention will be realized and attained by means of the elements and combinations 
particularly pointed out in the appended claims. 

[013] It is to be understood that both the foregoing general description and 
the following detailed description are exemplary and explanatory only and are not 
restrictive of the invention, as claimed. 

[014] The accompanying drawings, which are incorporated in and constitute 
a part of this specification, illustrate several embodiments of the invention and 
together with the description, serve to explain the principles of the invention. 

Brief Description Of The Drawings 

[015] Figure 1 is a system environment in accordance with principles of the 
present invention. 

[01 6] Figure 2 is an exemplary pictorial illustration of a number of targets that 
may be serviced using a platform generation methodology in accordance with the 
principles of the present invention. 

[017] Figure 3 illustrates an exemplary first platform location and the targets 
that may be serviced in accordance with the principles of the present invention. 

[018] Figure 4 illustrates an exemplary second platform location and the 
targets that may be serviced in accordance with the principles of the present 
invention. 
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[019] Figure 5 illustrates an exemplary new location for a second platform 
location in accordance with the principles of the present invention. 

[020] Figure 6 is an exemplary pictorial of the targets that can be serviced 
from a first platform and the new location of a second platform in accordance with 
the principles of the present invention. 

[021] Figure 7 illustrates an exemplary set of platform locations developed in 
accordance with the principles of the present invention. 

[022] Figures 8-10 are flow charts illustrating an exemplary method for 
selecting and optimizing platform generation in accordance with the principles of the 
present invention. 

[023] Figure 1 1 is a flow chart illustrating an exemplary "find best new 
location" method in accordance with the principles of the present invention. 

[024] Figure 12 is a flow chart illustrating an exemplary "count reachable 
targets" sub-method in accordance with the principles of the present invention. 

_ [025] Figure 13 is a flow chart illustrating an exemplary "optimized location" 
method in accordance with the principles of the present invention. 

Description Of The Embodiments 

[026] Reference will now be made in detail to the exemplary embodiments of 
the invention, which are illustrated in the accompanying drawings. Wherever 
possible, the same reference numbers will be used throughout the drawings to refer 
to the same or like parts. 
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System Architecture 

[027] By way of a non-limiting example, Figure 1 illustrates a computer 
system in which the features and principles of the present invention may be 
implemented. As illustrated in the block diagram of Figure 1, a system environment 
consistent with an embodiment of the present invention may include an input module 
110, an output module 120, a computing platform 130, and a database or file system 
140. Computing platform 130 is adapted to include the necessary functionality and 
computing capabilities to implement the automated target select and platform 
generation methodology through the associated components (input module 110, 
output module 120, and database or file system 140) 

[028] In the embodiment of Figure 1, computing platform 130 may comprise 
a PC or PDA for performing various functions and operations of the invention. 
Computing platform 130 may be implemented, for example, by a general purpose 
computer selectively activated or reconfigured by a computer program stored in the 
computer, or may be a specially constructed computing platform for carrying out the 
features and operations of the present invention. Computing platform 130 may also 
be implemented or provided with a wide variety of components or subsystems 
including, for example, one or more of the following: one or more central processing 
units, a co-processor, memory, registers, and other data processing devices and 
subsystems. Computing platform 130 also communicates or transfers dynamic 
analysis input and output to and from input module 110 and output module 120 
through the use of direct connections or communication links, as illustrated in Figure 
1. 
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[029] Alternatively, communication between computing platform 130 and 
modules 1 10, 120 can be achieved through the use of a network architecture (not 
shown). In the alternative embodiment (not shown), the network architecture may 
comprise, alone, or in any suitable combination, a telephone-based network (such 
as a PBX or POTS), a local area network (LAN), a wide area network (WAN), a 
dedicated intranet, and/or the Internet. Further, it may comprise any suitable 
combination of wired and/or wireless components and systems. By using dedicated 
communication links or shared network architecture, computing platform 130 may be 
located in the same location or at a geographically distant location from input module 
1 1 0 and/or output module 1 20. 

[030] Input module 1 10 of the system environment shown in Figure 1 may be 
implemented with a wide variety of devices to receive and/or provide the data as 
input to computing platform 130. As illustrated in Figure 1, input module 110 
includes an input device 1 1 1 , a storage device 112, and/or a network 1 13. Input 
_ device 1 1 1 may includes keyboard, a mous_e, a disk drive, video camera, magnetic 
card reader, or any other suitable input device for providing customer information to 
computing platform 130. Memory device may be implemented with various forms of 
memory or storage devices, such as read-only memory (ROM) devices and random 
access memory (RAM) devices. Storage device 112 may include a memory tape or 
disk drive for reading and providing information on a storage tape or disk as input to 
computing platform 120. Input module 110 may also include network interface 113, 
as illustrated in Figure 1, to receive data over a network (such as a LAN, WAN, 
intranet or the Internet) and to provide the same as input to computing platform 130. 
For example, network interface 113 may be connected to a public or private 
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database over a network for the purpose of receiving information about the 
customers from computing platform 130. 

[031] As illustrated in Figure 1, output module 120 includes a display adapter 
121 , a printer device adapter 122, and/or a network interface 123 for receiving the 
results provided as output from computing module 120. The output from computing 
platform 130 may be displayed or viewed through display adapter 121 (such as a 
CRT or LCD) and printer device adapter 122. If needed, network interface 123 may 
also be provided to facilitate the communication of the results from computer 
platform 130 over a network (such as a LAN, WAN, intranet or the Internet) to 
remote or distant locations for further analysis or viewing. 

Automated Platform Generation 

Operational Description 

[032] In methods consistent with the present invention, a first step in 
generating platforms for a set of drilling targets may be to derive a set of possible 
locations. One method consistent with the invention may use three methods to 
arrive at the possible target locations. A first method may be to use the actual X and 
Y coordinates of each target developed using the methodology of an automatic 

target selection method described in U.S. Patent Application No, , filed on 

, which is herein incorporated by reference, as the potential surface 

locations. However, it is important to note that the exemplary automatic target 

selection method of U.S. Patent Application No. may compliment, but is not 

required by, the exemplary automated platform selection method consistent with the 
present invention. 
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[033] A second method may be to select from user-specified locations. This 
method may be helpful when there are a limited number of locations that could 
potentially be used due to geographic considerations. A third method may be to 
create a grid of regularly spaced points that cover a geographic range of the targets. 
This method may be used when there is either a very large (e.g., >100 targets) or 
very small (e.g., <10 targets) number of targets. This method may also be used 
when many of the target locations are invalidated by a validate platform location 
method. 

[034] The validate platform location method may be used to test whether a 
potential platform location, either in the initial generation of possible locations or 
during future optimization, may be in a geographically valid area. To determined 
whether the platform location is valid, the method compares the location of the 
platform in two-dimensions against a set of exclusionary polygons. If the location is 
inside one of the polygons, it may be considered to be an invalid location. This 
_ method may take into account trenches, fairways, pipelines, shallow hazards, 
environmentally sensitive areas, shipwrecks, and other obstacles. 

[035] Once a set of possible locations has been established, one of two 
methods may be used to produce the platform locations. A first method (find best 
new location) selects the best location from among the possible locations and a 
second method (optimize locations) adjusts the positions of all of the selected 
locations to try to improve them. Since there are several modes in which this can be 
used, there are different sequences for employing these methods. 

[036] In one exemplary mode, if the user selection method of arriving at the 
target locations is used, the optimize locations method may not be invoked. In 
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another exemplary mode, if the user attempts to create a set number of platforms, 
the find best new location method may be used once for each platform that is 
desired, then the optimize locations method may be used to improve those locations. 
In yet another exemplary mode, if the user attempts to generate platforms to reach a 
certain percentage of the targets, the find best new location and optimize locations 
methods may be alternatively invoked, until the specified number of platforms have 
been generated to reach the desired number of targets. 

[037] Both the find best new location method and optimize locations method 
may use a sub-method (count reachable targets), which may determine for a given 
set of platforms the number of targets that may be reached and the total distance to 
reach each of the targets. The total distance may be defined as the sum of the 
lateral distances between the targets and a platform location. The total distance 
may be used to resolve ties between platform sets. For example, if platform set A 
and platform set B can each reach 52 targets, but the total distance for set A is 
1 30,000 feet and the total distance for set B is 1 1 0,0.00 feet; then platform set B may 
be the most desirable selection since it requires less drilling to reach the same 
number of targets. 

[038] The count reachable targets sub-method may also use one or more 
multipliers to approximate the average number of targets per well based on the type 
of wells that may be drilled. From these multiplier(s) and a user-supplied number of 
slots, the sub-method determines the maximum target limit per platform and only 
allocates up to that maximum to each platform. The count reachable targets sub- 
method may also take into account the value associated with the targets associated 
with each platform in determining the best set of possible platforms. If the targets 
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are selected using the actual X and Y coordinates of the automated target selection 
method described above, the values used in the target selection method may be 
imported into the count reachable targets sub-method. The count reachable targets 
sub-method may take into account any hazards (shallow gas, faults, etc.) existing 
between a possible platform location and a given target. If any hazards stand 
between the two in 3 dimensions, that target may not be counted for that location, in 
addition to any surface hazards that may invalidate the location initially. The count 
reachable targets sub-method may also, if the user indicates, take into account a 
range of drilling directions, only counting those targets whose azimuthal angle to the 
location is within a user-determined range, allowing for greater borehole stability. 

[039] The find best new location method may start by executing the count 
reachable targets sub-method using the platforms that have already been calculated 
from one of the target selection methods described above. The method then tests 
each possible, but unused, location by adding the platform location to the list of 
platforms and re-executing the count reachable targets sub-method. One platform 
location is considered better than another if the inclusion of the platform in the list 
causes the total set of platforms to either reach more targets, reach the same 
number of targets with less total distance, or reach a number of targets that have a 
higher cumulative value. Based on the above criteria, the find best location method 
returns the most desirable platform locations. 

[040] The optimize locations method makes one or more passes through the 
set of platform locations, altering one location at a time. The first pass is made with 
a step size of, for example, V2 the platform reach. The platform reach is a user- 
supplied parameter indicating the horizontal distance that a well may extend from 
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the platform center. The method tests the platform locations in the eight compass 
point directions around the current location, moving the step size in the X and Y 
directions. Each of the new platform locations are validated by the validate platform 
location method and then tested by using the count reachable targets method. If 
one of the new eight locations is better than the original, the platform is moved to 
that location and the process is repeated. When none of the eight locations 
produces a better result, the method moves to the next platform. When all of the 
platforms have been adjusted, the step size is decreased by a pre-determined 
amount (e.g., 10%) and the platform relocation process described above is 
repeated. When a decrease in the step size does not produce a better result, the 
optimize location method terminates and provides the optimized locations for the 
platforms. 

[041] Figures 2-13 provide an exemplary pictorial illustration of the above 
platform generation methodology. Figure 2 illustrates a number of targets (200) that 
_ are to be serviced by platforms located using the plajtform generation methodology 
of one embodiment of the present invention. Figure 3 illustrates the location of a first 
platform location 302 and twenty-two targets (304-348) that may be serviced from 
platform location 302. Platform 302 may be selected using one of the above 
described platform location methods. 

[042] Figure 4 illustrates a second platform location 402 and nine targets 
(402-416). Second platform 402 is located over one of the nine targets. The 
combination of platform location 302 and 402 may reach a total of thirty-one targets 
(22 from platform location 302 and 9 from platform location 402). A target may be 
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determined to be within the reach of a platform location if the center of the target is 
within the illustrated circle or platform reach. 

[043] In Figure 4, the arrows about second platform location 402 indicate the 
eight compass point directions in which one embodiment of the platform generation 
method tests platform locations around the initial platform location to determine the 
optimum platform location. Each of the new platform locations are validated by the 
validate platform location method and then tested by using the count reachable 
targets method. 

[044] Figure 5 illustrates one of the possible new locations for second 
platform location 402. New platform location 502 is an alternate location to the 
southwest of the original location of second platform 402. The new combination of 
first platform 302 and new platform location 502 may reach a total of 36 targets (22 
from first platform location 302 and 14 from new platform location 502) (304-348, 
402, 406-414, and 504-518). If new platform location 502 is determined to be a 
better, location.tban second pjatform location 402 and any of the seven compass 
point locations tested, the platform is moved to new platform location 502 and the 
process is repeated. When none of the eight locations produces a better result, the 
method moves to the next platform location. 

[045] Figure 6 illustrates the selection of new platform location 502 as a 
better location for second platform location 402. Figure 6 also illustrates the targets 
that may be reached from first platform 302 and new platform 502 (304-348, 402, 
406-414, and 504-518). 

[046] When all of the platforms have been adjusted, in the manner discussed 
above, the step size may be decreased by an amount (e.g., 10%) and the platform 
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relocation process described above may be repeated. When a decrease in the step 
size does not produce a better result, the optimize location method terminates and 
provides the optimized locations for the platforms. 

[047] Figure 7 illustrates an exemplary set of platform locations developed 
using the method described above. The optimum platform locations are identified at 
302, 502, and 702. 

Methodology 

[048] Figures 8-10 are flowcharts illustrating the exemplary methods for 
selecting targets and optimizing platform generation consistent with the present 
invention. Method 800 starts (Stage 802) and proceeds to Stage 804. In Stage 804, 
the user selects the method for selecting one or more possible target locations. If 
the user selects the targets generated with the automated target selection method 

described in U.S. Patent Application No. _, the actual X and Y coordinates of 

each target selected may be used as the potential surface locations for the 
platforms. (Stage 806) It is important to note that the exemplary automatic target 

selection method of U.S. Patent Application No. may compliment, but is not 

required by, the exemplary automated platform generation method of this 
embodiment of the present invention. 

[049] Once the surface target locations are specified, method 800 validates 
the platform locations (Stage 908 (refer to Figure 9)) and determines whether the 
user is attempting to generate a set number of platforms. (Stage 910) If this is the 
case, method 800 then invokes the find best new location method for each possible 
platform location (Stage 912); and, once the best new locations are determined and 
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the method terminates, the optimized location method (Stage 914) is invoked. When 
the optimize location method has optimized the platform locations, the optimized 
locations are provided to the user (Stage 915), and method 800 ends. (Stage 916) 

[050] If, however, method 800 determined that the user is not attempting to 
generate a set number of platforms, method 800 determines if the user is attempting 
to generate platforms to reach a certain percentage of the targets. (Stage 918) If 
this is not the case, method 800 ends. (Stage 916) If, however, this is the case, 
method 800 proceeds to invoke the find best new location method and the optimize 
location method for one location. (Stages 920 and 922) 

[051] Then, method 800 determines if the last platform location has been 
processed. If this is the case, the optimized locations are provided to the user 
(Stage 925), and method 800 ends. (Stage 916) If this not the case, method 800 
loops back to Stages 920 and 922 and again executes the find best location method 
and the optimize location method. Method 800 remains in this loop until the last 
_ platform location has been processed; then method 800 ends. (Stage 916) 

[052] Returning to Stage 806 (refer to Figure 8), if at Stage 806, the user did 
not use the target locations generated with the automated target selection method 
and the user selects to specify the platform locations (Stage 826), then method 800 
determines whether the user is attempting to generate a set number of platforms. 
(Stage 1028 (refer to Figure 10)) If this is the case, method 800 then invokes the 
find best new location method for each possible platform location (Stage 1030); and 
when all possible platform locations have been processed, the best locations are 
provided to the user (Stage 1031), and method 800 ends. (Stage 916) 
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[053] If, however, method 800 determined that the user is not attempting to 
generate a set number of platforms, method 800 determines if the user is attempting 
to generate platforms to reach a certain percentage of the targets. (Stage 1032) If 
this is not the case, method 800 ends. (Stage 916) If, however, this is the case, 
method 800 proceeds to invoke the find best new location method for one location. 
(Stages 1034 and 1036) 

[054] Then, method 800 determines if the last platform location has been 
processed. (Stage 1036) If this is the case, method 800 ends. (Stage 916) If this 
not the case, method 800 loops back to Stages 1034 and 1036 and again executes 
the find best location method. Method 800 remains in this loop until the last platform 
location has been processed; then method 800 ends. (Stage 916) 

[055] If at Stage 826 (refer to Figure 8), the user did not select the targets, 
method 800 proceeds to generate a grid of evenly spaced platform locations (Stage 
838) and execute the stages in Figure 9 described above in connection with the use 
of the targets selected using the automated target. selection metho_d disclosed in 
U.S. Patent Application No. . 

[056] Figure 1 1 illustrates a flowchart of the exemplary find best new location 
method. Method 1100 starts (Stage 1102) and proceeds to Stage 1104. In Stage 
1 104, method 1 100 executes the count reachable targets sub-method on the user 
selected targets or the targets selected using the automated target selection method 
described above. The count reachable targets method is described below in 
conjunction with Figure 12. 

[057] Next, method 1 100 tests each possible, but unused, location by adding 
the platform location to the list of platforms (Stage 1 106) and re-executing the count 
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reachable targets sub-method. (Stage 1 108) When Stage 1 108 is completed, 
method 1 100 tests whether all the possible unused locations have been tested. If all 
the unused locations have been tested, method 1 100 returns the best platform 
locations and ends. (Stages 1112 and 1114). 

[058] However, if at Stage 1110 method 1 100 determines that all unused 
locations have not been tested, method 1 100 returns to Stage 1 106 and adds 
another platform location to the list and re-executes the count reachable targets sub- 
method. (Stage 1108). Then, method 1100 again determines whether all the unused 
locations have been tested. (Stage 1110) Until all unused locations have been 
tested, method 1100 remains in this loop. When all unused locations have been 
tested, method 1 100 returns the best platform locations and ends. (Stages 1112 
and 1114) 

[059] Figure 12 is a flowchart illustrating the exemplary count reachable 
targets sub-method 1200. The count reachable targets sub-method starts (Stage 
1202) and proceeds to apply multipliers) to approximate the average number of _ 
targets per well based on the type of wells that may be drilled. (Stage 1204) From 
these multiplier(s) and a user-supplied number of slots (Stage 1206), method 1200 
determines the maximum target limit per platform and only allocates up to that 
maximum to each platform. (Stage 1208) Method 1200 may also take into account 
the value associated with the targets assigned to each platform in determining the 
best set of possible platforms. (Stage 1210) 

[060] Then, method 1200 tests each possible platform by taking into account 
the maximum target limit, total drilling distance to the targets, and the target values. 
(Stage 1212) During the testing stage, one platform location may be considered 
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better than another if the inclusion of the platform in the list causes the total set of 
platforms to either reach more targets, reach the same number of targets with less 
total distance, or reach a number of targets that have a higher cumulative value. 
Based on the above criteria, method 1200 determines and returns the best platform 
locations and ends. (Stages 1214 and 1216) 

[061] Figure 13 is a flowchart illustrating the exemplary optimize locations 
method 1300. The optimize locations method 1300 starts (Stage 1302) by setting a 
platform reach of, for example, one-half. (Stage 1304) Then, the method tests the 
platform locations in the eight compass point directions around the current location, 
moving the step size in the X and Y directions. (Stage 1306) Each of the locations 
that the platform is moved to is validated and then tested by using the count 
reachable targets method. (Stage 1308) The platform locations are validated by 
comparing the location of the platform on two-dimensions against a set of 
exclusionary polygons. If the location is inside of one of the polygons, it may be 
considered to be an invalid location. The validation may take into account trenches, 
fairways, and other obstacles. 

[062] If one of the new eight locations is better than the original, the platform 
is moved to that location (Stages 1310 and 1312) and the method loops back to 
Stages 1306 and 1308 and repeats the relocation, validation, and testing of the 
platform. When none of the eight locations produces a better result, method 1300 
determines if all the platforms have been adjusted. (Stage 1320) If all the platforms 
have not been adjusted, method 1300 loops back to Stage 1306 and performs all the 
stages describe above for the next platform to determine a better platform location 
for the remaining platforms. 
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[063] When all of the platforms have been adjusted, method 1300 generates 
a set of platform locations and compares them to the previously generated set. 
(Stages 1316 and 1318) Of course, no comparison is made in the first execution of 
the method. If the current location set is less desirable than the previous location 
set, method 1300 provides the previous location set as the optimized platform 
locations and ends. (Stages 1322-1324) However, if the current location set is 
more desirable than the previous location set, method 1300 loops back to Stage 
1304 and re-executes the above described stages using a new platform reach. The 
platform reach may be decreased by a pre-determined amount (e.g., 10%). When a 
decrease in platform reach or step size does not produce a better result (Stage 
1320), the optimize location method terminates and provides the optimized locations 
of the platforms. (Stages 1322 and 1324) 

[064]Other embodiments of the invention will be apparent to those skilled in 
the art from consideration of the specification and practice of the invention disclosed 
herein.. I_t is .intended that the specification and examples be considered as 
exemplary only, with a true scope and spirit of the invention being indicated by the 
following claims. 
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